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一 种 环 状 编码 标记 点 的 设计 及 解码 算法 


( 西 华 大 学 信号 与 信息 处 理 重点 实验 室 , 成 都 610039) 


摘 要: 针对 近景 摄影 测量 中 对 编码 标志 点 的 精确 定位 和 准确 识别 的 要 求 ， 提 出 一 种 环 状 编码 标记 点 的 设计 和 识别 算 
法 。 在 传统 环 状 编码 标记 点 的 基础 上 添加 3 个 定位 符 ， 用 于 确定 标志 点 的 精确 位 置 和 增加 标志 点 的 数量 。 解 码 时 先 检 


测定 位 符 坐 标 及 其 在 标志 点 中 的 位 置 ， 然 后 对 编码 标志 点 进行 透视 变换 以 实现 图 像 校正 的 目的 ， 最 后 用 提出 的 基于 图 
环 扫 描 的 方法 进行 解码 。 实 验 结果 表明 ， 该 算法 对 任意 旋转 角度 下 的 编码 标志 点 均 能 有 较 好 的 检测 识别 效果 ; 当 摄 像 


机 与 标记 平面 的 末 角 小 于 65” 时 ， 其 识别 准确 率 可 达 99.3%; 在 复杂 背景 情况 下 的 平均 识别 准确 率 为 97.4%， 误 识别 
率 为 1.23%， 识 别 平 均 速率 为 2.15 s/ 幅 。 
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Designing and decoding algorithm of circular coded target 


Jin Tao, Dong Xioucheng 
(Siegnal &Information Processing Laboratory, Xihua University, Chengdu 610039, China) 


Abstract: On the requests of coded targets in close range photogrammetry for precision location and accurate recognition, 


proposed a designing and decoding algorithm of circular coded target. This paper added three locators on the basis of traditional 


circular coded target to achieve precision position and increase the number of targets. Firstly, the algorithm detected the locator 


coordinates and their positions in the targets. Then, the perspective transformation of the coded target was used to achieve image 
distortion correction. Finally, used the method based on the ring scan to achieve the decoding of the circular coded target. 
Experimental results show that the algorithm in this paper can have good detection and recognition results for all the coded 
targets which rotate any angle; when the angle between the camera and the marking plane is less than 65°, the recognition 
accuracy rate can reach 99.4%; the average recognition accuracy rate is 97.4%, false recognition rate is 1.25%, recognition rate 


is 2.15 seconds under the complex background. 
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的 等 分 椰 圆 内 切 圆 法 ， 实 现 环 状 编码 标记 点 的 识别 申 。 宋 丽 梅 
等 提出 ALPC (Affine LOG Polar Coordinate) 变换 将 环形 码 映 
在 计算 机 视觉 领域 中 ， 为 降低 相机 标定 和 三 维 数据 拼接 的 。” 射 成 平行 直线 , 实现 环 状 编码 标记 点 的 。 但 是 该 算法 运算 量 大 ， 
复杂 程度 ， 广 泛 使 用 编码 标记 点 作为 特征 点 。 编 码 标记 点 的 种 。 ”识别 效率 低 外 。Hu 等 根据 提取 得 到 的 成 像 椭圆 参数 ， 反 复 采 样 
类 有 点 形 编码 标记 点 、 方 形 编码 标记 点 、 分 布 式 编码 标记 点 、 标记 带 ， 最 终 实现 解码 。 但 是 该 算法 对 编码 标志 点 成 像 要 求 较 


eu 


0 引言 


颜色 信息 编码 标记 点 由、 可 纠 错 标记 点 外 和 环 状 编码 标记 点 外 。 ”高 ， 识 别 准确 度 不 高 站。 

但 在 近景 摄影 测量 中 使 用 常见 的 是 环 状 编码 标记 点 ， 因 为 其 设 为 了 实现 摄影 测量 中 标记 点 精确 定位 和 提高 编码 标记 点 检 

计 简 单 ， 环 境 光 照 变化 、 图 像 采 集 时 标志 点 畸变 对 最 终 的 解码 测 识 别 的 鲁 棒 性 ， 本 文 提出 一 种 编码 标志 点 的 设计 和 基于 圆 环 

结果 影响 较 小 。 扫描 的 解码 方法 。 在 传统 编码 标记 点 的 基础 上 添加 3 个 定位 符 ， 
目前 ， 国 内 外 很 多 学 者 对 环 状 编码 标记 点 的 检测 和 识别 做 ”用 于 确定 标志 点 的 位 置 及 增加 标志 点 的 数量 。 首 先 ， 依 据 定位 


了 大 量 研究 工作 并 取得 相应 的 成 果 。 梁 晋 等 人 将 编码 标记 点 用 ” 符 的 特点 检测 定位 符 位 置 。 然 后 ， 根 据 定位 符 的 位 置 对 标志 点 
多 相机 的 全 局 标定 中 ， 光 照 和 拍摄 角度 对 解码 结果 的 影响 较 。” 图 像 进行 透视 变换 ， 实 现 对 图 像 的 校正 。 最 后 ， 通 过 对 编码 圆 
大 外 。 解 则 晓 等 人 根据 环 状 编码 标记 点 的 仿 射 变换 不 变性 提出 ”” 环 进行 扫描 取 点 解码 。 实 验 结果 表明 ， 编 码 标志 点 的 设计 及 解 
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录用 稿 
码 算 法 对 标志 点 图 像 的 旋转 和 投影 角度 的 影响 较 小 。 为 近景 摄 
影 测量 中 提供 一 种 编码 标志 点 和 检测 算法 。 
1 ， 环 状 编码 标记 点 的 设计 

编码 标记 点 的 设计 应 具有 互 异 性 、 尺 十 适当、 易于 检测 与 
定位 和 编码 标志 点 数目 多 的 特点 外。 其 中 ，Schneider CT 和 


Sinnreich 设计 的 环 状 编码 标记 点 中 ， 


如 图 


1 所 示 ， 其 主要 组 成 


部 分 为 中 心 圆 和 外 部 均等 12 分 的 环 状 编码 点 构成 ， 其 中 中 心 


万 
网 | 


岗 


主要 用 于 标记 点 定位 ， 环 状 编码 点 主要 用 
快速 、 准 确 的 同名 标记 点 匹配 。 


0 ™ ， 
1 。 
~ 


图 1 传统 环 状 编码 标记 点 


环 状 编码 标记 点 中 每 个 编码 点 在 满足 编 


， 以 二 进 制 0 和 1 分 别 代表 


大 编码 标记 点 的 儿 


全 


的 标志 点 数 和 二 进 制 数 如 表 1 
环 进行 12 等 分 于 在 解码 的 
多 位 的 ， 


而 言 ， 


色 和 黑色 ， 以 任意 一 位 编码 作 
为 起 始 位 顺 时 针 读 取 产 生 1 个 码 值 ，12 位 共 
进 制 数 ， 选 取 这 12 个 二 进 于 
为 该 编码 环 的 编码 值 。 环 ; 
的 进行 不 同 数目 
况 对 应 
对 于 外 加 
制 数 进行 循环 


| 数 对 应 的 十 进 制 
圆 环 可 以 根据 实际 
的 等 分 ， 比 如 10、12、15 等 分 , 不 同 的 等 分 情 
所 示 。 从 表 1 中 可 以 得 出 


于 标记 点 识别 ， 实 


马 条 件 下 可 为 黑 或 


可 以 读 取 12 个 二 
数 中 的 最 小 值 作 


后 期 对 12 位 二 进 


其 实际 能 表示 的 标志 点 个 数 为 351 个 ， 


与 12 位 二 进 制 数 表 示 的 个 数 4096 相差 甚 远 ， 编 码 标志 点 的 数 
量 大 大 减少 。 
表 1 编码 数 、 标 志 点 数 与 二 进 制 数 关系 表 
编码 点 数 “标志 点 数 “二进制 数 

10 107 1024 

12 35S1 4096 

15 2191 32767 

18 14601 262144 

20 52487 1048576 


符 的 长 和 宽 均 为 c= 14mm ， 
度 为 a =2mm ， 水 了 


b=64mm 。 攻 


金 
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酒 ， 鲁 ee 
即 在 水 平 或 垂直 方向 上 黑色 的 宽 


和 重 


直方 向 上 两 个 定位 符 


而 各 个 参数 满足 mm= 2.5d 、 


之 间 的 距离 均 为 


» =3d、 d=5a, 


在 实际 的 使 ) 


中 可 以 根 和 


昌 需 要 放大 或 缩小 整个 编码 标志 点 的 面 


只 ， 但 不 能 改变 各 个 参数 之 间 的 相应 关系 。 


| a=2mm c=14mm 
人 @ d =10mm 
图 2 添加 定位 符 的 编码 标记 点 
重新 设计 之 后 的 编码 标志 点 具有 如 下 两 个 优点 。 一 是 在 解 
码 的 后 期 不 需要 对 解码 得 到 的 二 进 制 进行 循环 移 位 ， 因 而 在 外 


画 
gis 
ITU 
可 


二 是 在 解码 过 
测 圆 或 椭圆 算法 简 
2 


2.1 


等 分 时 ,其 表示 的 不 忆 


单 


效率 更 高 。 


环 状 编码 标记 点 的 检测 和 识别 


编码 标记 点 检测 流程 
环 状 编码 标记 点 检测 流程 如 医 


多 


像 机 采集 得 到 的 原 


台 图 


像 进行 预 处 理 ， 包 括 图 


的 


棚 色 加 


的 在 于 减少 彩 


值 化 ， 图 像 预 处 理 


定位 符 的 特点 检测 
上 点 、 右 上 点 或 左 
算出 ) 


图 像 进行 图 


定 
下 点 


于 透视 变换 的 四 边 形 第 
个 点 对 整个 图 像 进行 
像 校正 。 


3 所 示 。 


像 存储 的 信 | 
之 后 的 算法 设计 减轻 负担 ， 提 高 整个 解码 的 效率 。 


编码 标志 点 数量 将 大 大 增加 。 
程 中 确定 编码 标志 点 中 心 时 检测 定位 符 算法 比 检 


首先 ， 对 CCD 摄 


Re 
息 


过 


- 


其 次 ， 根 据 


立 符 的 中 心 位 置 并 确定 其 


\.) 。 然 后 ， 根 据 检测 出 
四 个 点 的 位 置 ， 依 据 四 边 形 的 四 


体 的 位 置 ( 左 


透视 变换 ， 即 对 倾斜 、 
最 后 对 校正 后 的 图 像 进行 解码 。 


旋 


的 3 个 定位 符 计 


转 或 畸变 的 原始 


原始 图 像 


灰 度 化 


定位 符 


(图 像 采集 ) 


二 值 化 


中 检测 


| 透视 变换 
(校正 图 像 


解码 
) [了 (结果 ) 


图 


3 ”编码 标记 点 解码 流程 


本 文 在 传统 的 环形 编码 标记 点 基础 之 上 重新 设计 编码 标志 2.2 图 像 预 处 理 
点 ， 如 图 2 所 示 ， 即 在 现在 编码 标志 点 的 基础 之 上 添加 3 个 相 图 像 预 处 理 包 括 图 像 灰 度 化 和 二 值 化 。 图 像 的 灰 度 化 中 是 
同 的 用 于 确定 标志 点 位 置 的 定位 符 以 及 增加 标志 点 的 数量 。 其 。 彩色 图 像 (RGB 模型 ) 中 对 分 别 对 R、G、B 三 个 分 量 的 量化 
中 ， 编 码 标志 点 的 定位 符 在 水 平和 垂直 方向 上 黑白 之 间 的 像素 。 过 程 , 即 三 个 通道 转换 为 一 个 通道 的 过 程 , 取 值 范围 为 0 一 255。 
点 满足 黑 : 白 : 黑 : 白 : 黑 =1: 1: 3: 1: 1 的 关系 。 而 且 在 设 ”” 灰 度 化 的 方法 有 分 量 法 〈 式 1) 、 最 大 值 法 〈 式 2) 、 平 均值 法 
计时 左下 角 和 右上 角 这 两 个 定位 符 的 中 心 点 是 编码 标志 点 中 心 ( 式 3) 和 加 权 平 均 法 〈 式 4) 。 其 中 加 权 平 均 法 是 对 R、G、 
到 的 圆心 ,三 个 定位 符 用 于 确定 编码 标志 点 外 圆 环 的 相对 位 置 。 ”B 用 不 同 的 权 值 加 权 求 平均 ， 对 不 同 的 分 量 使 用 不 同 的 权 值 的 
中 心 圆 的 直径 d=10mm ， 圆 环 内 侧 到 中 心 圆 圆心 的 距离 。 可 以 得 到 适合 于 后 期 图 像 处 理 的 灰 度 图 像 ， 因 而 本 文选 取 加 权 
= 25mm ， 圆 环 内 侧 到 中 心 圆 圆心 的 距离 有»=30mm ， 定 位 。 平均 法 。 
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录用 稿 爹 ， 潘 ， 等 : 人 
J GD=RGJ) orceG JorBGD (1) 为 左上 定位 符 ， 如 果 BAx BC<0 ， 则 说 明 此 时 C 点 即 为 左下 
f (i,))=max(R(i,)) ,Gi,)) ,BUi,))) (2) ”定位 符 ，A 点 即 为 左上 定位 符 ， 根 据 具体 情况 做 相应 调整 。 
fli,))=(RG, N+G,)) +BG,)))/3 (3) 
fi,))=0.30R(i, j) +0.59G(i, D) +0.11B(Gi,j) (4) 依次 扫描 一 行 
图 像 的 二 值 化 是 对 灰 度 图 像 信息 的 再 次 浓缩 ， 使 之 变 为 只 A 
有 0 或 255 这 两 个 灰 度 值 的 图 像 。 二 值 化 的 方法 有 全 局 二 值 化 索引 index=0 
和 局 部 二 值 化 , 由 于 编码 标志 点 主要 是 由 黑白 两 种 像素 构成 的 ， 
， 一 一 > 依次 取 像 素 点 一 一 一 一 
其 灰 度 图 像 的 直方 图 会 存在 两 个 波峰 ， 而 且 两 个 波峰 之 间 的 间 


距 会 很 大 ， 因 而 采用 全 局 二 值 化 较为 合适 。 全 局 二 值 化 中 主要 


确定 二 值 化 的 分 割 冰 值 ， 其 中 Otsu 算法 00( 又 称 大 律 法 或 最 大 
类 间 方 差 法 ) 一 种 自 适 应 的 浆 值 确定 的 方法 ， 通 过 搜索 计算 类 Index=lndex+1 
间 方 差 最 大 值 ， 得 到 最 优 闵 值 ， 从 而 将 背景 和 目标 分 割 出 来 ， v 


S[index]=S[index]+1 | 所 一 一 


且 重 棒 性 较 好 。Otsu 算法 中 类 间 方 差 由 式 〈8) 决定 , 采用 遍历 

的 方法 得 到 使 类 间 方 差 最 大 的 阐 值 ， 其 中 图 像 的 大 小 为 mxn， 
ni 为 灰 度 值 小 于 阔 值 的 像素 个 数 ，w 为 其 对 应 的 比例 ，n, 为 

Te ” 灰 度 值 小 于 闵 值 的 像素 个 数 ，w;, 为 其 对 应 的 比例 , 且 1 、n、 


Index=0 


Wi 、wWs 满足 式 (6) 的 关系 。 个 
四 = 用/U2x 朋 ,Oo =n/(mxn) (5) 定位 符 坐 标 (X，Y) 
n+ny=mxn,o+®,=1 (6) 
图 4 定位 符 检测 流程 
HLH=M XO +H XO (71) 
B 点 [a] [=] C 扩 
g=0 X44-1) + Ox(H— 1H) (8) Bey 
2.3 ”定位 符 检 测 识别 人 
定位 的 检测 依据 定位 符 的 特点 ， 定 位 符 在 其 水 平和 垂直 方 号 ) 
向 上 黑白 像素 点 数量 满足 黑 : 白 : 黑 : 白 : 黑 =1: 1: 3: 1: 1。 
首先 ， 定 义 一 个 元 素 个 数 为 5 的 一 维 数组 s[5] 并 全 部 初始 化 为 Db 
0。 从 二 值 图 像 中 从 左 往 右 依 此 计算 像素 灰 度 值 连续 为 0 或 255 点 国 ] 
三 《 即 黑 或 白 ) 的 像素 个 数 并 依次 保存 在 数组 s 中 ， 当 数组 s 中 加 网 
图 5 定位 符 位 置 关 系 图 


《3 5 个 元 素 全 被 赋值 ， 此 时 需要 判断 s[0]: s[1]: s[2]: s[3]: s[4] 
和 否 满足 1: 1: 3: 1: 1《〈 在 实际 中 因 图 像 的 畸变 ， 人 允许 最 大 误 2.4 标志 点 图 像 透 视 变 换 
差 为 50%) ， 如 果 条 件 满足 则 此 处 可 能 存在 定位 符 ， 然 后 初步 检测 到 3 个 定位 符 的 中 心 坐 标 并 确定 其 在 编码 标志 点 的 
计算 出 定位 符 在 水 平方 向 上 中 心 点 的 横 坐 标 《〈 纵 坐标 即 为 当前 ”体位 置 后 ， 接 下 来 就 可 进行 图 像 的 透视 变换 。 透 视 变 换 09 指 条 
的 行 数 ， 已 知 ) ， 根 据 定位 符 初 步 的 坐标 检测 其 在 垂直 方向 是 透视 中 心 、 像 点 、 目 标点 三 点 共 线 的 条 件 ， 按 透视 旋转 定 得 
否 满足 定位 符 的 条 件 ， 如 果 满 足 计 算出 在 垂直 方向 上 定位 符 的 “使 承 影 面 (透视 面 ) 绕 迹 线 (透视 轴 ) 旋 转 某 一 角度 , 破坏 原 有 的 投 
中 心 坐 标 〈 即 Y 坐标 ) 。 然 后 用 刚 计 算得 到 的 坐标 值 来 判断 在 影 光 线束 ， 仍 能 保持 承 影 面 上 投影 几何 图 形 不 变 的 变换 ， 即 将 
水 平方 向 上 是 否 同样 符合 定位 符 的 特点 ， 如 符合 则 计算 出 定位 ”原始 图 像 投 影 到 新 的 平面 ， 其 通用 的 变换 公式 为 式 (9) 。 
符 在 水 平方 向 上 的 中 心 坐标 〈 即 XX 坐标 )。 定 位 符 检测 的 流程 ee 
图 如 图 4 所 示 ， 用 同样 的 方法 检测 其 余 定 位 符 的 中 心 坐 标 。 (x,y',w]= [u,v, 中 2 
在 得 到 3 个 定位 符 的 中 心 坐标 之 后 ， 需 要 判别 定位 符 在 编 31 O32 033 
码 标志 点 中 的 具体 位 置 ， 即 检测 出 定位 符 属于 图 5 中 的 A 点 ”其 中 (u,v) 是 原始 图 像 的 坐标 ,透视 变换 后 的 坐标 为 (x,y) ， 且 
(左下 定位 符 )、B 点 〈 左 上 定位 符 ) 或 C 点 (右上 定位 符 ) 。 X=X /fw ，y=y/w' 。 对 式 (9) 进行 矩阵 运算 可 得 : 
定位 符 位 置 检测 方法 分 为 两 步 :第 一 步 是 检测 出 左上 定位 符 ( 即 
B 点 ), 先 计算 定位 符 之 间 的 距离 4p 、lBc、iac ;再 由 4p <i4c、 
lsc < lac 即 可 求 得 左上 定位 符 (B 点 ); 第 二 步 计 算 BAx BC ， 
如 果 BAx BC >0， 则 说 明 此 时 A 点 即 为 左下 定位 符 ，C 点 即 


HH ME 4 


"au+ayv +aal 
和 二 一 一 


dil3u 十 CC23Y 二 033 


x 
w 

y a2u+ ayV + daa (10) 
w 


y= 
di3U 二 CC23Y 直 U33 
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下 面 以 原 图 像 中 正方 形 到 变换 图 像 中 为 四 边 形 的 透视 变换 
来 说 明 变 换 矩 阵 各 参数 的 求解 ， 变 换 的 4 组 点 选 (0,0) 一 
(x0,y0) 、(0) = 00,7) 、(D 一 (ay) 、(01 一 0, 六 ) 根 
据 透 视 变 换 式 〈10) 可 得 : 


X0 = 431 

X= d+ A431 413X1 

2X2 三 011 十 021 十 031 一 013X2 423X2 
323 三 021 十 031 一 42373 


11 
7y0 = 432 9 
)1 = 412 + 432 7 A13)1 
y2 =412 十 022 十 032 一 01372 一 023y2 
3 三 022 十 032 一 023)3 
为 求解 变换 矩阵 的 参数 ， 定 义 如 下 中 间 变 量 : 
Axl = 为 一 22 
Axy = x3 一 X2 
Axs = X0 — XI + xX — Xa 
Ayl = y1—)2 (12) 
Ay = y3 —)2 
Ay3 = y0 — y+y2—y3 
当 Axs ,Ays 均 为 0 时 可 得 透视 变换 矩阵 T( 式 13)。 
A 02 93 Xi-X HH-y 0 
T=jay 0 a3|=I% -A -人 0| (13) 
U31 0432 433 Xo yo 1 


当 Axs ,Ay3 不 为 0 时 可 得 透视 变换 矩阵 了 ( 式 14)。 
MXotAaXA VY-ytay a 

y3 一 70+a23y3 已 (14) 
Xo y0 1 

_ AmAya 一 ArzAys3 _ AVIAy 一 AmAy 

AnAyz -AmzAyn ArnAy -ArAy 

所 以 ， 在 已 知 透视 变换 在 变换 前 对 应 图 像 的 4 个 点 和 图 像 

变换 后 所 对 应 的 4 个 点 ， 可 以 解 出 透视 变换 矩阵 ， 从 而 实现 对 

整个 图 像 进行 透视 变换 ， 完 成 对 图 像 的 畸变 校正 。 由 于 透视 变 

换 需 要 原始 图 像 和 变换 后 图 像 中 4 个 相对 应 的 点 方 可 求 出 变换 

和 矩阵， 而 编码 标志 点 的 定位 符 只 有 3 个 ， 因 而 在 原 图 像 中 第 四 

个 点 是 通过 计算 而 得 的 ， 在 式 (15) 中 点 

(bottomRightX ,bottomRightY) 为 第 四 个 计算 的 点 坐标 ， 


T= X3— Xo 下 CI2X2 


其 中 a b 


(topLeftX,topLeftY) 为 左上 定位 符 坐 标 ， (topRightX， 
topRishtY) 为 右上 定位 符 坐 标 ， (bottomLeftX,， 


bottomLeftY) 为 左下 定位 符 坐 标 。 而 变换 后 对 应 的 4 个 点 分 别 
为 (start,start) 、 (start +a,start) 、 (start,start +a) 、 


(start 十 a, start +a) ， 其 中 4 为 定位 符 AB 和 BC 之 间距 离 较 
小 者 ，start 则 为 定位 符 宽度 的 0.65 倍 ，start 的 取 值 需 保证 左 
上 和 右上 两 个 定位 符 在 图 像 的 显示 区 域内 。 根 据 透视 变换 前 后 
的 4 个 点 可 以 求解 变换 矩阵 ， 然 后 再 将 图 像 进行 透视 变换 可 得 
校正 之 后 的 图 像 。 


bottomRightX = bottomLeftX +topRightX —topLeftX 
bottomRightY = bottomLeftY + topRightY —topLeftY 


(15) 


为 检验 透视 变换 对 图 像 校正 的 效果 ， 选 取 一 组 图 片 进 行 检 
测 实 验 。 图 6 左 图 为 原始 图 像 ， 图 6 中 图 为 是 二 值 化 之 后 的 图 
像 ， 图 6 右 图 为 是 透视 变换 之 后 得 到 的 校正 图 像 。 
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对 


图 6 透视 变换 效果 


2.5 编码 标志 点 解码 
在 透视 变换 后 得 到 校正 图 像 便 可 实现 对 编码 标记 点 的 解码 。 
本 文 提 出 的 基于 圆 环 扫描 的 解码 方法 ， 有 具体 步骤 如 下 : 
(1) 根据 左下 定位 符 (A 点 ) 和 右上 定位 符 〈C 点 ) 计算 
中 心 圆 圆心 大 致 坐标 , 其 大 致 坐标 在 这 两 个 定位 符 的 中 心 位 置 ; 
(2) 截取 中 心 圆 区 域 , 在 该 区 域 中 使 用 灰 度 重心 法 计算 出 
中 心 圆 圆心 的 坐标 (realCenterX,realCenterY) ， 并 计算 出 中 
心 圆 的 直径 4d ; 


(3) 计算 圆 环 中 心 到 中 心 圆 圆心 的 距离 " ， 由 第 1 节 可 


知 ， 圆 环 内 侧 志 和 外 侧记 与 中 心 圆 直径 的 关系 为 万 =2.5d 、 
娘 =34 ， 因 而 圆 环 中 心 到 中 心 圆 圆 心 的 距离 上 = 2.75d ; 

(4) 定 义 元 素 个 数 为 60 的 数组 record [60] 并 初始 化 全 为 
0， 该 数组 用 于 保存 圆周 上 点 的 像素 值 ; 利用 圆 的 参数 方程 〈 式 
16) 从 圆 环 的 正 上 方 开 始 顺 时 针 方 向 每 隔 6” 《圆周 为 360” ， 
等 分 为 60 份 ) 对 校正 后 的 二 值 图 像 进行 取 点 并 判断 该 点 的 灰 
度 值 是 0( 黑 ) 还 是 2355〈 白 ) ， 是 0 则 对 应 索引 的 数组 
record [index] 为 1， 否 者 为 0。 选取 的 60 个 点 如 图 7 所 示 ， 
其 中 红色 的 点 代表 算法 中 取 的 点 ; 


X=realCenterX +r:cos0 
y=realCenterY +r:sin0 


En 


加 


澡 


(16) 


图 7 圆 环 扫描 示意 图 


(5) 编码 标志 点 圆 环 为 12 等 分 , 在 圆 环 上 取 60 个 点 ， 
而 每 个 小 环 段 对 应 5 个 点 ,对 数组 record [60] 依次 取 5 个 点 并 
计算 这 5 个 点 的 值 ， 如 果 其 值 大 于 3， 则 表明 该 小 环 段 所 对 应 
的 编码 值 为 1， 反 之 则 为 0， 将 该 数值 保存 在 解码 结果 数组 
rlt[12] 中 ;图 7 最 终 解 码 结果 的 二 进 制 为 1011001 10100; 

(6) 二 进 制 解码 结果 转 为 十 进 制 结 果 result， 转 换 关系 如 
式 (17) 。 


11 
result = pe “rlt[i] (17) 
i=0 
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3 ”实验 结果 及 分 析 对 采集 的 图 像 进行 解码 ， 算 法 运行 环境 为 计算 机 CPU 

Intel(R)Core(TM)i3-4160 3.5GHz, 内 存 8GB,Windows 64bit 专业 

为 验证 本 文 编码 标记 点 设计 的 合理 性 和 人 解码 算法 的 有 效 性 ， ”版 ,开发 环境 为 Microsoft Visual Studio 2010 中 MFC 应 用 程序 。 
选取 不 同 的 标记 点 ， 并 对 标记 点 以 其 中 心 圆 为 旋转 中 心 旋转 不 对 解码 结果 进行 统计 ， 不 同 拍摄 角度 0 和 解码 结果 正确 率 了 之 
同 的 角度 〈0 一 360”， 每 次 增加 约 45”) 相机 的 光 轴 垂直 间 的 关系 详 见 图 10。 

于 编码 标记 点 所 在 的 平面 进行 检测 识别 实验 ， 检 测 结果 如 图 所 
示 。 在 图 中 ,第 1 行 第 1 幅 图 中 的 编码 标志 点 为 标准 位 置 安放 ， ii Ti 
即 旋转 角度 为 0”， 从 第 1 幅 开 始 旋转 角度 依次 增加 45”， 直 55| 
至 第 9 幅 旋转 角度 为 360”， 即 回 到 标准 位 90 
回 十 
~ ~ 证 | 
‘s,s , 
回 回 70 
六 J- 民 人 
»)% V 22 So 图 10 “不 同 角度 下 解码 正确 率 
Ss 回 ~ 器 
9 二 6 回 回 10 中 可 知 当 其 拍摄 角度 小 于 65” 时 ， 综 合 A 
”~\ ( PN 码 准确 率 为 99.3%;， 角度 为 79。 、75。 、80* 时 相应 的 准确 率 
| MG es 为 91.6%、83.3%、66.6%， 即 在 大 倾角 情况 下 ， 识 别 效果 还 是 
| a 9 回 比较 理想 。 其 中 拍摄 角度 为 60”、65”、70”、75* 和 80” 时 
有 解码 结果 如 图 11 一 15 所 示 。 
图 8 不 同 旋转 角度 标志 点 解码 结 
图 9 是 对 编码 标记 点 进行 畸变 校正 后 用 于 解码 的 图 ， 从 图 


OA 9 中 可 得 对 于 不 同 旋转 角度 的 编码 标志 点 ， 通 过 透视 变换 后 均 


能 使 其 变换 到 标志 点 标准 位 置 。 透 视 变 换 对 编码 标志 点 的 畸变 
™ -1093 《 
校正 很 准确 ， 适 用 于 后 期 的 解码 处 理 。 Ek Se 
加 ol [| 回 
P 日 ~ 回 一 
@ S I ‘ 外 
国 回国 国 | 回 回 
1 @ A 图 11 倾角 为 60。 识别 结果 
、 Bb 
国 一 | 回 二 SN 
回 一 画 二 画 ( ~ 
念 E33 人 > 
回 回忆 回 J “32868 “ -093 “292: 


C87 


图 9 哺 变 校正 的 编码 标志 点 氏 


为 验证 本 文 对 编码 标记 点 解码 算法 的 鲁 棒 性 ， 采 用 不 同 的 
倾斜 角度 采集 编码 标志 点 图 像 进 行 实验 。 图 像 采 集 所 使 用 的 相 
机 是 佳能 相机 Canon EOS 550D， 采 和 集 图 像 的 分 辨 率 为 3968 x 
2976。 对 含有 十 二 个 编码 标记 点 的 平面 从 倾斜 角度 为 0 一 80” 


进行 图 像 采 集 , 总 共 采 集 80 幅 图 像 。 使 用 本 文 提供 的 解码 算法 


识别 结果 


图 12 倾角 为 65° 
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图 16 SCARA 机 器 人 上 解码 结果 


S = - 


图 17 rethink robotics 机 器 人 上 解码 结果 


表 2 标记 点 解码 性 能 对 比 表 
算法 解码 速度 (s/ 幅 ) ”准确 率 (%) ”错误 率 (%) 


本 文 2.15 97.4 1.25 
文献 [5] 2.83 97.1 0.86 
文献 [11] 2.65 95.2 3.095 
:868 29 二 网 文献 [12] 4.36 903 1.89 
7265 X27 Te 
4 ”结束 语 


视觉 测量 中 ， 对 编码 标记 点 的 检测 识别 要 求 具有 较 高 的 稳 
定性 和 精确 性 。 本 文 设 计 出 在 传统 编码 标记 点 的 基础 上 添加 定 
位 符 ， 用 于 确定 标志 点 的 精确 位 置 和 增加 标志 点 的 数量 ， 为 

为 验证 本 文 改进 的 编码 标志 点 及 其 解码 算法 在 复杂 的 背景 ” 景 摄影 测量 提供 一 种 新 的 编码 标记 点 及 其 解码 算法 。 实 验 结果 
下 的 解码 效果 。 将 编码 标记 点 张贴 在 实验 室 SCARA 机 器 人 和  ” 表明 ， 本 文 算法 对 编码 标记 点 检测 和 识别 具有 一 定 的 鲁 棒 性 。 
rethink robotics 七 轴 机 器 人 的 机 身上 面 ， 分 别 拍摄 10 幅 图 像 并 ”但 是 ， 本 文 算法 针对 倾角 过 大 80” 及 以 上 )〉 ， 对 定位 符 的 成 
对 其 解码 ， 部 分 实验 结果 如 图 16、17 所 示 , 说 明 本 文 算法 在 复 像 较 模糊 时 可 能 识别 不 到 ， 仍 然 有 待 改 进 。 
es 良好 的 识别 效果 。 i 参考 文献 ， 

将 本 文 改进 的 编码 标志 点 及 其 解码 算法 与 其 他 文献 的 解码 


图 15 倾角 为 80” 识别 结果 


入 
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